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Abstract 

We study the path realization of Demazure crystals related to solvable lat- 
tice models in statistical mechanics. Various characters are represented 
in a unified way as the sums over one dimensional configurations which 
we call unrestricted, classically restricted and restricted paths. As an 
application characters of Demazure modules are obtained in terms of q- 
multinomial coefficients for several level 1 modules of classical affine alge- 
bras. 
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Introduction 



Let Uq(g) be a quantum affine algebra and V(A) be the integrable C/ g (g)-module 
with highest weight A E P + . Given a Weyl group element w, the associated 
Demazure module V W (X) is the finite dimensional subspace of V(X) generated 
from the extermal weight space V(X) W \ by the e, generators. In [|l|, Kashiwara 
introduced its crystal B W (X), which is a finite subset of the crystal 23(A) for 
V(X). With this aid the character of the Demazure module V W (X) is expressed 
as 

chV w (X) = Yl eWtP - 



The subject of this paper is to calculate (0.1) systematically by using the path 
realization of the Demazure crystal 23^ (A) studied in |||. The realization is 
based on the earlier one for 23(A) f§, § and has an origin in the analyses of 
solvable lattice models Q, M, S. In these works the object called one dimen- 
sional configuration sums (ldsums) played an essential role and were studied 
extensively either in their "infinite lattice limits j — > oo" or "finite truncations 
j < oo" . In this paper we consider three kinds of ldsums gj,Xj and Xj, which 
we call unrestricted, classically restricted and restricted ldsums, respectively. 
The unrestricted gj is relevant to vertex models and so is Xj to the restricted 
solid-on-solid (RSOS) type models. In section 2 we apply the main theorem in 
j| to relate the Demazure character with the ldsum gj for finite j. We shall 
also clarify the relations among the three kinds of ldsums and thereby give a 
unified picture to understand the Demazure characters and various branching 
functions. (See Table 1.) This enables us to evaluate these quantities explicitly 
from several known results on the ldsums. As an application, in section 3 we 
shall give q-multinomial formulae for chV w (X) for many level 1 modules V(X) 
over U q (s) for g of classical types g = B£>, d£\ ^2n-n A fl and D n+v 
We hope to report on higher level cases in a future publication. 



1 Path realization of Demazure crystals 
1.1 Perfect crystals 

Let us recall relevant facts and notations from @,||>{§,||- oci, hi, Aj (i € I) 
are the simple roots, coroots and fundamental weights, respectively. We put 
p = J2i£i and let S denote the null root. P = 0^ZAj © ZS and P c i = 
(BiZAi C P are the weight and the classical weight lattices, respectively. Set 
further P+(P C |) = {A 6 P{P cl ) \ (A, hi) > for any i} and (P+)i = {A g 
P^ | (A,c) = I}, where c is the canonical central element. For A € P + we let 
(£(A), 23(A)) denote the crystal base of the irreducible f/ 9 (g)-module V"(A) with 
highest weight A. For a crystal base of a finite dimensional t/ g (g)-module we 
use the symbol (L, B). Let B be a perfect crystal of level See Definition 4.6.1 
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in B for its definition. Then for any A G (P^i)i, there uniquely exists b(X) € B 
such that <p(b(X)) = A. Here we recall that £i{b) = max {fc | e k b ^ 0},<fi(b) = 
max {fc | fj°b ^ 0},e(6) = E lG /^( fo ) A * an d = E ie /^W A *- Let CT bc 
the automorphism of (P^)i given by rrA = e(6(A)). We put ~b~k = b(<r k ~ 1 \) and 
Afe = <j k X. Then perfectness assures that we have the isomorphism of crystals 

B(X k -x) ~B(\ k )®B. (1.1) 

Define the set of paths P(X, B) by 

T{\,B) = {p= ■■■®p{2)®p{\) \p(j) e B,p(k) = b k for fc > 0}, 

By iterating ( |1.1| ) we have an isomorphism of crystals 

B(\)~V(\,B). (1.2) 

In particular, the image of the highest weight vector u\ g B{\) is given by 
p = ■ ■ ■ (g) ~&k <g) ■ • ■ ® ~b~2 ® ~b~i . We call p the ground-state path. The actions of ei 
and fi on "P(A, £?) are determined explicitly by the signature rule. See section 
1.3 of |. 

To describe the weights on P(A, B) it is necessary to introduce the energy 
function H : B ® B — > Z. Up to an additive constant it is determined by 
requiring the following for any b,b' £ B and i € I such that ii(b ® b') ^ 0. 

( H(b <g) b') ifi^O 
H{ei{b®b')) = I H{b®b') + 1 if i = and ip (b) > s (b') (1.3) 
{ H(b <g> &') - 1 if i = and ^ (6) < £o(&')- 

Under the isomorphism ( |l 2| ), the weight of a path p — ■ ■ ■ <®p(2) ®p(l) is given 
by (Proposition 4.5.4 in U) 

oo 

wtp = A + (wtp(j) — wtbi) 

i=l 

~ (fl K^(p(i + pW) - ff (^+i ® 5.0)^ (i-4) 

We remark the weight relation 

j 

Xj ■. = A - ^2 Wt ^> ( L5 ) 

which is valid for any j > 0. 
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1.2 Demazure modules 



Let {ri}i<zj be the set of simple reflections, and let W be the Weyl group. 
For A G {P£)i we consider the Demazure module V W (X) generated from the 
extremal weight space V(X) W \. By definition its character is given by chV w {\) = 
£\ dim(K ) (A)) (U e^. For fj, G P, i G I define the operator D t : Z[P] Z[P] by 



A(e") 



o/j+p _ e n(p+p) 
1 - e~ Qi 



Let w = ri k ■ ■ ■ fjj G IV be a reduced expression. Then the following character 
formula is well known § , JTo) , Jll| . 

chV w {\) = D ik ---D i2 D il (e"). (1.6) 

From this one has a recursion relation 

chV riW (\) = Di (chV w (X)) iinw y w. (1.7) 

Let (C(X), B(X)) be the crystal base of V(X). In [|] Kashiwara showed that 
for each w G W, there exists a subset B W (X) of 6(A) such that 



v w (X)nC(X) 

V w (X)nqC(X) 







(1.8) 



t>6#„(A) 

Furthermore, ^(A) has the following recursive property. 

If TiW >- w, then 



»r iW (A) = |J /r^(A)\{0}, 



(1.9) 



n>0 



which is analogous to (1.7). We call B W (X) a Demazure crystal. One can now 
express chV w (X) as in (0.1). It affords an effecient way to calculate the Demazure 
character through the path realizati on o f B W (X) given in the next subsection and 
(1.4). Relations with the formula (1.6) and the ldsums will also be explained 
in section 2. 



1.3 Path realization 

In § the image of B W (X) under the isomorphism ( |l.2[ ) is determined for a 
suitably chosen Weyl group element w. Let us recall the main theorem therein, 
which gives a path realization of the Demazure crystal. There appears the 
mixing index k specified from A and B. (See section 2.3 of J2|.) In this paper we 
shall only consider the case n = 1. Let A be an element of (P^)i, and let B be 
a classical crystal. For the theorem, we need to assume four conditions (I- IV). 
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(I) B is perfect of level /. 

Thus, we can assume an isomorphism between 6(A) and the set of paths V(X, B). 
Let p = ■ ■ ■ (g) 62 <8> b\ denote the ground state path. Fix a positive integer d. For 
a set of elements (J > 1, 1 < a < d) in I, we define B^ (j > 1,0 < a < d) 
by 

B^ = {bj}, BV^lJffaB&MO} (a=l,-.-,d). 

n>0 

(II) For any j > 1, B { d j) = B. 

(III) For any j > 1 and 1 < a < d, (\j,h.u) } < e. U ) {b) for all b E B^\. 
We now define an element toW of the Weyl group W by 

w m = 1, w {k) = r iU )W {k - 1] for k > 0, 

where j and a are fixed from k by k = (j — l)d + a, j > 1,1 < a < d. 

(IV) u/ 0) -< -< < w (fc) 

See Q , || on how to check the last condition. 

Finally we define a subset (A, B) ofV(\,B) as follows. We set T m {\, B) = 
{p}. For k > 0, 

V {k) (\,B) =-^^ +2) ®4 ,+1) ®4 j) ® B8(H) . (1.10) 

where j > 1 and 1 < a < e? are uniquely specified by fc = (j — l)d + a. 
Now we have 

Theorem 1.1 (Q) Under the assumptions (I-IV), we have 

B w(k) (\)~V( k \X,B). 



The proof is done by showing the recursion relation (l.£) in the path real- 
ization. 



2 One dimensional sums 

Here we first introduce the unrestricted 1 dimensional sum (ldsum) gj and ex- 
press the Demazure characters in terms of it. After establishing its fundamen- 
tal properties we then introduce classically restricted ldsums Xj and restricted 
ldsums Xj and study their relations. In the working below we shall use the 
variable 

q = e- s . 
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2.1 Unrestricted ldsum 

For j G Z> , b e B and /i£P. put 

PjO, /x) = {6 <g> bj ® • • • <g> b x G B^+V \wt(bj 



h) = cl(n)}. (2.1) 



In the sequel we always assume the relation k = (j — l)d + a. Comparing (2.1) 
with (1.1C) we have 

For j G Z>o, b E B and /j G P we define the (unrestricted) ldsum as follows. 

9j (b,n) = q( A °<ri qT,Ui iH <- b *+ l9b '\ (2.2) 

Defining a map E : P®W +1 ) -> Z by 

E(6j+i <8> • • • <8> 6i) = ^ ® &t) 5 (2-3) 

one can write ( |2.2| ) as 



i=l 



(2.4) 



Note that 



9j {b, i x) = q^ Y, 1 EiP) - 



gj(b,[i) = unless (/i, c) = 

5j(6, /i + m(5) = q m gj(b, fx) for any /i£P and m G Z. 



For the Weyl group element in (III), the Demazure character (|0.l| ) is 

expressed in terms of the ldsum. 

Proposition 2.1 

cW w(fe ,(A) = ^ ^ e^ + " ^ q^+^ gj . x {b^-wt{b)), 



(2.5) 



(2.6) 



i=i 



Proof. Substitute (JLq) and (2.2) into the rhs. Setting p = ■ ■ 
■ ■ • C9 bi and noting (1.4) one finds that the result is equal to J2 P ev <k ^(x B) e wtp 



1.1 



Thus the assertion follows from Theorem 

The ldsums are uniquely characterized also from the recursion relation and 
the initial condition as follows. 



G 



Proposition 2.2 

b'eB 

flb(M) = *<>„• (2.7) 



Proof. In the definition ( |2.2| ) put b' = bj and notice bj + i = b due to (f^lj). I 

When k = jd (a = d),B ( a ]) = B due to (II). Thus Proposition |J simplifies 
the sum in ( p.q ) into 

chV wUd) (\)=q- c J J2 e* + » gj (b j+ i,n). (2.8) 
The following relation is of primary importance in later discussion. See 



Remark 2.1 and the proof of Proposition E/TJ 



Proposition 2.3 For b G B, let m = fi{b). Then we have 

m m 

5> i (#&,M + *o*)? tf4w =^5i(/i&,r- i (M + (m-t)a i ))g« 5 «. (2.9) 



t=0 4=0 



For the proof we need a few Lemmas. The following is an immediate conse- 
quence of the signature rule. 

Lemma 2.1 For any b\, 62 G B and i G / we have 

(fii(bi <8> b 2 ) > <Pi(h) + (hi, wtb 2 ) 

Eiih (8) 6 2 ) > wt (61 <g> 6 2 )>< (2-10) 

Lemma 2.2 Let n = (hi,fi) + m and assume n > 0. TTien £/ie map 

/J 1 : U™ ^(/*6, M + to*) - U™ ^ r 4 (/i + (m - *)«*)) (2.11) 
is a bijection. 

Proof. The image is certainly within the rhs by the weight reason unless it 
is zero. Since f™p = p' is equivalent to e™p' = p, it suffices to show for < 
t < m that fi(p) > n for any p G Vj(flb,fi + ton) and £i(p') > for any 

p' G T^j ( f\b, Ti{n + (m — t)oii) \ . Applying Lemma 2.1, one has 



<Pi(p) > m ~t + (hi, cl(/j, + toti)) = n + t, 
EifcO > Zitftb) - <Pi{ftb) - (hi,d {nin + (m - «)«*))> 
> 2i — to + /i + (m — £)«i) = u, 



which completes the proof. 
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Lemma 2.3 Let b G B, m = <Pi(b), £ G P. For < t < s < m, assume that 
p G Vj{ffb, £) and e^p e £+{n + t- s)«i). T/ien we ftaue 

£(e» = £(p) + ((j + - 1) - n) 5 0i . 

Proof. Use ((TJ) in (§J). I 



Proof of Proposition 2.5. Put n = (hi,fi) + m. Since (2.9) is invariant under 
the change /i — > rj (fj, + ma,), we may assume n > with no loss of generality. 
The lhs of (|2.9|) is written as 



E 



(2.12) 



? (A ,M+tai)+tj<5o, ' ? -E(p') 

0<t<S<7H p' 

where J2 P > ' extends over those p' G Vj { fib, fi+tcti) such that f™p' G Pj (//6, (^+ 
(m — s)ofj)). The sum J2a<t<s<m^2p' ' m total ranges over the set appearing in 
the lhs of ( [2.11 ) . Thus Lemma 2J2 all ows a change of the summation variable 
into p = /™f>', and thereby transforms ( 2.12| ) into 



E >i 

0<t<s<m 



(2.13) 



Here 5Z p " extends over those p G 'Pj(ffb, rj(/i + (m — s)a;)) such that e™p G 

"Pjjfjb, n + t aj). Setting £ = r^(/i + (m — s)c^), one can apply Lemma 2J3 to 
rewrite ( 2.1 3| ) as 

^ q (M,ri(p+( m -s) ai ))+sjS (H " q B(p) 
0<t<s<m p 



E ^ 



(p+(m-s)ai))+sj8 i 



E 

P£'Pj(fib,ri(ti,+ (m— s)ai)) 



E(p) 



By (2.4) the last exp ression is the rhs of (2.9). I 

The relation (L7) for the Demazure character (2.6) implies yet another re- 
cursion relation for the ldsums than Proposition [2.2| . 

Proposition 2.4 For any < a < al — 1 and /i G P c i one has 



j2 q ^^ 9j ^{b^-wt{b)) 

besi+i\-Bi j) 

= q m ~ b ^® b) g 3 -i(b,V + a t u> -wt(b)) 

Z ' o + l 

E q mll+1 ® b) 9j-i(b, r iU) (M + P + A,-) - A,- - p - «rt(6)). 

'a + l 



bEB 



b€B ( a 3) 
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Proof. Suppose 1 < a < d — 1. Substitute (2.E) into (1.7) with w = w( k ' and 



= i { Jl v Note that D t (ef* +z5 ) = e zS Di{e») holds for any z G Z and /j G P d 
because of rj(<5) = <5. After multiplying both sides by 1 — e~ a \ comparison of 
the coefficients of e Aj+M leads to the above relation. The case a — is similar. 



Remark 2.1 It is possible to prove Proposition 2./, without using (1.1) and 
(2.t) but only from (2.i). In this sense, \2.l\ ) is the most fundamental relation 
of the ldsums implied from the Demazure recursion relation (1.1). 



2.2 Classically restricted and restricted ldsum 

The ldsums discussed so far is related to vertex models. Now we proceed to the 
two variants of them related to restricted solid-on-solid (RSOS) type models (cf. 
[|| , @ ) and Kostka-type polynomials (cf. |l2| , 13 ) . Here they shall be called 
the restricted ldsums and the classically restricted ldsums, respectively. Let 
A, = A, — (c, Ai)Ao and put P ci = © ie /\{ }Z>oAi. Fix a non-negative integer 
/'. Given £ G {P^)i+i> (resp. £ G P cl ) and b G B we define 



(£, b) is admissible ef" i)+1 b = Vi G I, 



(£, b) is classically admissible <^> e 



~(ht,S)+i h _ 



b = QVi G I\{0}. 



Recall that I is the level of the perfect crystal B. It is easy to see that if (£, b) is 
admissible (resp. (£,6) is classically admissible) then £ + wt(b) G (P^)i+i< (resp. 

^ + wt(b) G Pci)- The admissibility condition has been introduced by [Q in the 
study of q- vertex operators by the crystal base theory. For j G Z>o, b G -B and 
£, ?/ G (P c |); + ;' such that (£ — wt(b),b) is admissible, (resp. £,7/ G such that 
(£ — wt(b),b) is classically admissible), we define (/-polynomials Xj(b, £,77) and 
Xj(&, £,7j) to be the sum 

6j ,. . . ,bi £B,bj+i — b 

Here the outer sum ^ is taken over bj , . . . , b\ G B under the following conditions 
for each case. 

Xj(b, f, 77) case : & + wt{h) = &_i for 1 < z < = £, £ = »7, 

(£ii 6») is admissible for 1 < i < j. 
X, (b, f , 77) case : £ + iot(6i) = for 1 < i < j, ^ = |, £ = 77, 

(£i,bi) is classically admissible for 1 < i < j. 



We define Xj{b,^,rf) (resp. Xj(b, £,r/)) to be zero if (£ — wt(b),b) is not ad- 
missible (resp. if (£ — wt(b),b) is not classically admissible). This implies that 
<P%(b) < (hi,0 for alH € I (resp. ^(6) < for all i € /\{0}). We shall call 

X,(o, £, 77) and Xj(b, £,7j) the (level I + Z') restricted ldsums and the classically 
restricted ldsums, respectively. 

For any £ G P ci , £ + (Z + Z')A belongs to (P c |)/ + /' for sufficiently large Z'. 
Moreover the pair (£, 6) is classically admissible if and only if (£ + (Z + Z')Ao, 6) 
is admissible in the limit Z' — > 00. Therefore we have 

Proposition 2.5 For any £,,rj € P^i, 



As Proposition 2.2, the ldsums Xj(b,£,rf) and Xj(b,t;,ij) are characterized by 
the recursion relation and the initial condition as follows. 

Proposition 2.6 

Xj(!b,Z,v)= E ^ (b ® b ' ) X J - 1 (6',e + W t(6'),rz), 

b'^B, (£,b'):admissiblc 

X (b,£„Ti) = 5 6v , 

b f £B, (£,&'):classically admissible 

x (6,e,ry) = %- 

In order to express Xy and X j in terms of gj , we need to assume 

Conjecture 2.1 For any £ S (Fj)i , ZZiere errasZs a disjoint union decomposition 
(not necessarily unique) as 

{b G B I (£, 6) is noZ admissible] 

U {//&' I < Z < ^{b')}. (2.14) 

b'eB,£i(b') = <' i i ! C> + 1 for somc is/ 

We have proved this for U q {An"') 1 B — Z-fold symmetric tesnor case and have 
checked several other cases. This property seems reflecting an intrinsic com- 
binatorial nature of perfect crystals. If the conjecture holds, it follows by the 
same argument as for Proposition 2J: that for any £ £ P ci , there exists a disjoint 
union decomposition (not necessarily unique) as 

{6 G B I (£, b) is not classically admissible} 

U Cftb' I < t < ifiib')}. (2.15) 



b'£B,e 



(6')=(h i ,f)+lfor some ie/\{0} 
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Proposition 2.7 If Conjecture 2.1 holds, the restricted and classically restricted 
ldsums are expressed as linear superpositions of the ldsum gj over the affine 
Weyl group W and the classical Weyl group W , respectively as 



X j {b,i,r,)=Y J detwg j (b,w(7 ] + p)-Z-p), (2.16) 
Xj{b,Z,rj) = J2 detw gj (b,w(Tj + p)-C-p). (2.17) 



wew 



Proof. We show ( 2.16 ) from ( 2.14 ). ( 2.17 ) can be verified from ( 2.15| ) analo- 
gously. Let Fj(b,£,T]) denote the rhs of ( 2.16 ). We are to show that Fj(b,£,r)) 
fulfills the properties in Proposition 2.6. To check the initial condition is easy. 
By using (2.7) one has 

Fj(b,S, V ) = ]T qiW^F^b'^ + wtib'U). 

b'EB 



The sum here is similar to the one in Proposition 2.£ but without the con- 
straint (£, b') : admissible. Thus it is enough to show the cancellation of those 
unwanted contributions from non- admissible b' , namely, 

0= ]T q^^F^ib'^ + wtib')^). 

b'eB,(£,6') : non-admissible 



Under the assumption (2.14) it suffices to show the further decomposed form of 
this as 

m 

o = £ q mt>®fm F ._ lif ~t b > : £ + ntffi), V ) 

t=o 

for each b' <E B such that Ei(b') = (hi,^) + 1. Here m = fi{b') = (hi,£ + p + 
wt(b')). From ip z (b) < one has H(b <8> fib') = H(b (g> b') + t6 0i . By using 

wt(flb') — wt(b') —tcti+tSoiS and (2.5) further, the rhs of the above is expressed 
as 

m 

q mm b ') J2 detwJ29 j -i(f!b , Mr 1 + p)-^-p-wt(b')+ta i )q^- x ^. 



t=o 



Upon applying (2.9), one finds that this quantity is precisely equal to itself with 
w(rj+p) replaced by riw(r/+p). Thus it vanishes because of det riiv = — dct w. 



2.3 Relation with affine Lie algebra and coset characters 

Given a U q (g) module M and (ieP, let [M : p] (resp. [M : p] c i) denote the 
dimension of the linear space {v 6 M wt{v) — p, e^u = for all i G /(resp. i S 
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I \ {0})}. Let Cj be as in Proposition [D], A, Xj E {P+)i,V(X),V w {X), b 3 ,b(X), d 
and a be as in section 1. Put Xj = Xj — IAq. The j — *• oo limits ol gj,Xj and 
Xj give rise to various branching functions. We summarize them in 

Proposition 2.8 For /iGP^e (P^)i>,V G { P ci)l+V 

and rj G P cZ we have 
hm q-^g^j+un) = ^(dimU(A)^-)<A (2-18) 
hm g-«*X,-(6 i+ i,£+ A i)f? ) = YV(£) ® V(A) : tj - i<5] g*. (2.19) 
lim g-^X.-^+i, A^jj) = VV(A) : rj + ZA - i<5] c ; g\ (2.20) 



Proof, ( gig ) is due to {§. ( gig ) is due to |L4 
any path can be written in the form p = u\ j 
B) for sufficiently large j, where one may identify u\. = 



To show Q2.20D recall that 
bj (g) • • • <g> b\ (bi, . . . , 6,- e 



Oj+2 



For a path p = u\. 



bi, the condition e^p = OVi 6 J \ {0} 



is 



equivalent to the requirement that (Xj + wt(bj) + ■ ■ - + wt(bi+\), bi) is classically 
admissible for 1 < i < j. Since the weight of the path p is given by rj + IAq — 



(g> bi) — Cj) 5, this completes the proof of (2.2C 



(E(b j+1 ®bjt 

Up to an overall power of q, ( 2.18 ) is a string function ||15|, fl2.19| ) is a 
branc hing coefficient of the module V(rf) in the tensor product V(£) ® V(X), 
( 2.2C ) is the branching coefficient of the irreducible U q (g) module with highest 
weight rj within the integrable highest weight module V(X), where U q (g) stands 
for the subalgebra of U q (g) generated by e*, /j, U(i 6 I\ {0}). 



Remark 2.2 Multiply q~ Cj on both sides of ( 2.1(\ ) and take j — > oo limit. From 
(2. It) and (2.1&), the result turns out to be equivalent with Theorem 3.1 in JT(\ ] 
when fi there is dominant integral. In this sense ( 2.1(\ ) is a finite j analogue of 
it. 

One can interpret the Kostka-Foulkes polynomial -K| M (g) [[l7| as a classically 

restricted ldsum for A n . Consider the level / perfect crystal B corresponding 
to the /-fold symmetric tensor representation || . It is parametrized by semistan- 
dard tableaux of shape (/) and entries from {0, 1, . . . , n}. In particular b(lA ) is 
the one with all entries being n. Let < x\ < ■ ■ ■ < xi < n and < y% < • • • < 
yi < n stand for the semistandard tableaux for b and b' £ B, respectively. Then 
the if- function (1.3) is given by H(b ® V) = min r (X^=i — Vt (<)))• Here 



#(true) = 1, 0(falsc) = and the minimum extends over the degree I symmetric 
group. Let £ = (£i, £ 2 , • ■ ■ , be any partition of Ij (depth < n+ 1) and 

identify it with J^ILite — G P ci . Then we have 



K m (q) = q- l iXj(b(lA ),0,O. 



(2.21) 
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This is just an interpretation of a special case of a theorem in p| via the 
classically restricted ldsums. See also [|l8| for another extension. Our picture 
can be summarized roughly in the following table. 



Table 1: 



ldsum 


9j 




Xj 


path 


unrestricted 


classically restricted 


restricted 


j < oo 


string function of 
Demazure module 


g-Kostka 


restricted g-Kostka 


3 -> 00 


string function 


9i/~9 


(&i> ®9i)/2i+i> 



Here g z denotes the affine Lie algebra g at level I. By g-Kostka we generally mean 
the branching coefficients of the irreducible C/ 9 (jj)-modules in the Demazure 
module V w ud) (a ~ J (7Ao)). See M, for the U q (g) invariance of the Demazure 
modules. 



Remark 2.3 Combining (2.21) and (2.11) one can express K£(ij)(q) as an al- 
ternating sum over W . However the resulting formula is different from the one 
on p244 i n Wi 



3 g-multinomial formula for gj(b, fi) 



In this section we present cxplict formulae for the ldsums gj(b, /i) in terms of q- 

(i) (i) 

multinomial coefficients. We shall also attach the data B,d,ia , Ba ; , etc from 
[pL which satisfy (I) - (IV) in section 1. Combined with Proposition [O] or 
(pTq) they yield a character formula for the Demazure module V w (k)(X). We 
shall only consider level 1 cases of U q (o) with g being classical types: An , 



B. 



(i) n (i) 



Dn', ^2n-i' ^2n an d ^n+v Other cases, especially higher level cases 
will be treated elsewhere. Except the D n + X case, the q-multinomial formulae 
for gj(b, fi) have been effectively known in earlier wor ks @, §, |0) on solvable 
lattice models. They can be proved by establishing the recursion relation fl2.7p . 

Given a crystal B and an integer vector with j}i?-components 7 = (7f,)f;G-B 
we shall employ the notations 



1(2) 



,(2) 



3 




. 7 _ 





if 3 = J2beB 7b and 7b G Z> 
otherwise 
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f[(l-q*) formeZ> . 



We shall also use 



if s is even 

1 if s is odd . 



In view of (2.5) we shall assume fi is a level integral weight, i.e., fi 6 P c i, (fi, c) = 
in the rest of the paper. 

3.1 (AW,5(Ai)) case 

The level 1 perfect crystal -B = B(A\) = {0,1, ... ,n} can be depicted in the 
crystal graph 




Elements of B have the weights 

wt(b) = A^- - A b for be B, 

where x is uniquely specified from x by x = x mod n + 1 and < x < n. The 
energy function is given by 

Due to the Dynkin diagram symmetry it suffices to consider the case A = Ao. 
Then we have the result ||: 

d = n, Xj = A— bj = -j, 

B { a j) = F7,^yTI,...,^JT^} l<a<n, 

4 j) = -j + a - 



Proposition 3.1 (cf. Q, 0) for j 6 Z> , 6 e £> and n = (^)i e s = (/•*« 
A<o)A + (Mo - Mi)Ai H h (// n _i - M„)A„ e P c/; we /iave 



£j(o,Ai) = q 
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3.2 (BCO^Aj)) Case 

The level 1 perfect crystal -B = B(Ai) = {1, 2, . . . , n, 0, n, . . . , 1} is depicted by 
the crystal graph 



1 








Elements of B have the weights 

!A b - A fc _i 6=lor3<6<n-l 

A 2 - Ai - A 6 = 2 

2A„ - A„_i 6 = n 

wt(0) = 0. 



We introduce an order -< on B by 

l^---^n^0^n^---^T. 

This and similar -< will be used in the subsequent subsections just for conve- 
nience and should not be confused with the Bruhat order. The energy function 
is given by 

rr /h ^,r, / if b -< V 

with the exceptions: 

#(0 (g> 0) = 0, fl"(l®l) = -l. 

There are 3 level 1 dominant integral weights (P^)i = {Ao, Ai, A„}. Due to the 
Dynkin diagram symmetry it suffices to consider A = Ao and A„. In both cases 
we have d = 2n — 1. The other data given in || reads 



A = A case 



-V. -V . //, 



BP 



1 j : even 
T j : odd ' 

{bj,2,...,a + l} l<a<n-l 
{bj, 2, . . . , n, 0, n, n — 1, . . . , In — a} n < a < 2n — 2 



( ei-j a = I or a = 2n — 1 

min(a, 2n — a) 2 < a < 2n — 2. 
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A = A„ case : 

Xj = An, bj = 0, 



{0, K, n — 1, . . . , n + 1 — a} 



Bjp = { {0,n,...,2, 1} 



1 < a < n - 1 

a = n 



{0,%n- 1, ...,1,1,2, ...,a-n + 1} n + 1 < a < 2n - 1 

.(j) J n + 1 — a 1 < a < n — 1 
a [ a — n n < a < 2n — 1. 

For A = A n one can also make another choice of B^ and ii J '^ as 



_ i {0, n, n — 1, . . . , n + 1 — a} < a < n 

{0,n,n^ r T,...,T,l,2,...,a-n+l} n + l<a<2n-l ' 



;00 



rt + 1 — a l<a<" + l 

a — n n + 2<a<2n— 1. 



In any case, -Bq = {&.,} and B^ — B hold. Let us parametrize the level 
elements fi £ P c i by 0«i)£=i G Z n as 

/J = (-Mi - M2)A + (mi - /i 2 )Ai H h (fin-i - Mn)A„_i + 2/z„A„. 



Proposition 3.2 (cf. JtJ) For j £ Z>o,& € -B and the above fi £ P c i, we have 



where s — n if b y and s = 1 if 6 -< 0. When b = 0, either choice s = n or 
s = 1 is vaZid. TTie sum ^* extends over 7 = (7i)ies £ (Z>o) 2n+1 sucft iftat 

li-l~ = Hi for i = 1, • • • , n, 7 4 = j. 



3.3 (£)W,B(Ai)) case 

The level 1 perfect crystal B = B(A\) = {1, 2, . . . , n, n, . . . , 1} is depicted by 
the crystal graph 



1 




0A0 
1 



n-2 . , n-1 , n 
«- n-1 »- n 



n-2 




n-1 



n-1 
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Elements of B have the weights 

A b - A b _i &^2,n— 1 

wt(b) = -wt(b) = { A 2 - Ai - A 6 = 2 

A„ + A n _i - A„_ 2 b = n — 1. 

We introduce an order on B by 



l^---^!n-l-<_-<n-l-<----<l. 



There is no order between n and n. The energy function is given by 



H(b g> 6') = | 



if 6^6', 

1 if & >- 6'. 



with the exceptions: 

H(n®n) = H(n®n) = Q, H(l (g> T) = -1. 

There are 4 level 1 dominant integral weights (Pj" )i = {Ao, Ai, A„_i, A„}. Due 
to the Dynkin diagram symmetry it sufhces to consider A = Ao. Then the result 
in [Hi reads 



d = 2n-2, Aj=A ei , = j 



1 j : even 
1 j : odd 



{bj,2, . . . ,a + 1} l<a<n-2 
^ = { {bj,2,...,n- l,n} a = n-l 

{bj, 2, . . . , n, n, n — 1, . . . , In — 1 — a} n < a < 2?i — 3 

ei_j a = 1, 2n — 2 

i<j) = ^ min(a, 2n - 1 - a) a^l,n-l,2n-2 
2n — 1 — a a = n — 1. 

(?) (7) 

One can also make another choice of £?a and i a as 



{6j-,2,...,o+l} l<a<n-l 
{bj, 2, . . . , n, 7i, n — 1, . . . , In — 1 — a} n < a < 2n — 3 

ei_j a = 1, 2n — 2 



i^-* = I min(a, In — 1 — a) a 7^ l,n, 2n — 2 
7i a = n. 



In any case, = {bj} and = £? hold. Let us parametrize the level 
elements u £ P c i by (/Ji)?=i G 2" as 

M = (-Mi ~ M2)A + (ui - /j 2 )Ai H h (A* n -i - Mn)A„_i + (/i„-i + u n )A n . 
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Proposition 3.3 (cf. JtJ) For j G Z>o,b € B and the above /i G P c i, we have 



where s — n ifbG {n, . . . , 1} and s — 1 if b E {1, . . . , n}. T/ie sttm ^* extends 
over 7 = (7i)igs G (Z> ) 2 " such that 

7i - 7* = Mi /or i = 1, • • • , n, 7* = .?■ 

This is a very similar form to the Z?„ case. 
3.4 (4^,5^)) case 

The level 1 perfect crystal i? = B(Ai) = {1,2, ... ,n,n, ... ,1} is depicted by 
the crystal graph 



1 2 —2. 




1 



oAo 
i 



n-2 , 1 n-1 , n 
«- n-1 >- n 



n-2 — n-1 
n-1 " n 



Elements of B have the weights 
wt{b) = -wt(b) = 



A fc -A b _i b^2 
A 2 - Ai - A 6 = 2. 



We introduce an order on B by 

l-<---^n-<n^---^T. 
The energy function is given by 

if b -< b' 
if b y b', 



H(b®b') = I x 



with the exception: 



H{1® 1) = -1. 



There are 2 level 1 dominant integral weights (-Pj)i = {Ao,Ai}. Due to the 
Dynkin diagram symmetry it suffices to consider A = Ao . Then the result in |l 
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reads 



d = 2n — 1, Xj = A (j , bj 



1 j : even 
1 j : odd 



B y } = | {6j,2, . . . , a + 1} 1 < o < n - 1 

{6j, 2, . . . , n, n, n — 1, . . . , 2n — a} n < a < 2n — 2 



ei_j a = 1, 2n — 1 

min(a, 2n — a) 2 < a < 2n — 2. 



i?Q J ' = and B^ = B hold. Let us parametrize the level elements /i € P c ; 
by (Mi)"=i G Z" as 

A* = (-Ml - M2)A + (/ii - M2)Ai H h (/i^-i - |U„)A n _i + /x„A n . 



Proposition 3.4 (cf. p0| ) For j S Z>o,6 G B and i/ie above fi e B c ;, we have 

E* ri (9 2 )7i+7— 
7 (9)71 (r ) 7 -(o)7 1 +7- 11^2(9)7. (9)7- 

Q = ^7<(7i - 1) -7nt+53-ff(6®*)7< 5 
1 if b = 1 or T 

9 i(71+T T ) + ^-i(Tl+T T ) 

XTie sum extends over 7 = (7i)ieB G (Z>o) 2 ™ swc/i that 
7i - 7? = Mi for i =!,-■■, n, 7» = J- 



3.5 (A^,S(0)©5(Ai)) case 

For a technical reason, we take the opposite ordering for the labeling of vertices 
of the Dynkin diagram from ||. The level 1 perfect crystal B = B(0)©B(Ai) = 
{1, 2, . . . , n, 0, n, . . . , 1} is depicted by the crystal graph 
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Elements of B have the weights 



wt(b) = -wt(b) = 



A b - A 6 _i 1 < b < n - 1 
2A„ - A n _i 6 = n 



wt(0) = 0. 



We introduce an order -< on by 
The energy function is given by 

ifb^V 



H(b ® &') 



1 «/ & h 6', 



with the exception: 



ff(0®0) = 0. 



There is a unique level 1 dominant integral weight (-P,J)i = {A„}. Thus we set 
A = A„, for which the result in 0] reads 



d = 2n, Xj = A„, bj = 0, 

{0, n, n — 1, . . . , n + 1 — a} l<a<n 
{0, n, n — 1, . . . , 1, 1, 2, . . . , a — n} n + 1 < a < In 



B« = 



*i J } = |n + 1 - a| 1 < a < 2n. 
Let us parametrize the level elements fj, € P c i by (/ii)"=i G Z n as 

/i = -/iiA + (/ii - /i 2 )Ai H h (Mn-i ~ + 2/Lt n A r , 



Proposition 3.5 (cf. p0[ ]) For j S Z>o,6 G -B and the above /i G P c ;, we /iave 



where the sum J^* extends over 7 = (ji)ieB £ (Z>o) 2n+1 swc/i i/ia< 
7» - Ti = Mi /or i = 1, • • • , n, ^ 7, = j. 
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3.6 (D^, 5(0) © -B(Ai)) Case 

The level 1 perfect crystal B = B(0) © B(Ax) = {1, 2, . . . , n, 0, n, . . . ,T, 0} is 
depicted by the crystal graph 



1 2 —2- 



n-2 -, n-1 
«- n-1 >- n 



n-2 — n-1 
n-1 " 



Elements of B have the weights 



Ai - 2A 6=1 

wt(b) = -wt(b) = { A b - A b -i 2 < b < n - 1 

2A n - A„_a b = n 

wt(0) = wt{4>) = 0. 



We introduce an order -< on i? \ {</>} by 

1 ^ • • • -< n -< -<n -< ■ ■ ■ -< T. 

The energy function is given by 

r if 6 -< b' or (6,6') = (0,0), (0,0) 
_ff (6 ® 6') = < 1 if one and only one of 6 and 6' is 
[2 UbhV and (6, 6') ^ (0, 0), (0, 0). 

There are 2 level 1 dominant integral weights (-P^)i = {Ao, A„}. Due to the 
Dynkin diagram symmetry it suffices to consider A = Ao . Then the result in || 
reads 



d = 2n, Xj = Ao, bj = 4>, 



< a < n 

{0, 1, . . . , n, 0, n, n — 1, . . . , 2n + 1 — a} n + 1 < a < 2n 



4 j) = min(a - 1, 2n + 1 - a) 1 < a < 2n. 



Let us parametrize the level elements £ P c j by (fii)2 = i £ Z™ as 

/i = -2^A + (^1 - ^2)Ai H h (/i„-i - / tx„)A„_ 1 + 2fi n A n . 
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Proposition 3.6 For j € Z>o,6 £ B and the above [i G P c i, we have 

7 

where the sum ^* extends over 7 = (7,:) J :gs S (Z> ) 2 ™ +2 such that 
H ~ J; = V>% for i = !,■■■ ,n, ^ 7, = j. 

4 Discussion 

We have shown that various characters can be viewed in a unified way as the 
ldsums under the path realization of Demazure crystals. Our picture is sum- 
marized in Table 1 in the end of section 2. It is yet another task to actually 
evaluate these ldsums. In this paper it has been done in section 3 for level 
1 c ases of the unrestricted ldsum gj. Substitution of them into Proposition 
p..7\ generates formulae also for Xj and Xj. As seen explicitly there, the re- 
sults necessarily involve alternating signs from the Weyl group signature. Such 
formulae are sometimes called bosonic. In this respect it is interesting also to 
seek fermionic formulae. By this one roughly means those series or polynomials 
which are free of signs, admit a quasi-particle interpretation or have an origin 
in string hypotheses in the Bethe ansatz, etc. Formulae with such features have 
been explored extensively for several cases of Xj and Xj in our Table 1 by 
many authors. See for example jl^] and references therein. On the other hand 
relatively fewer fermionic formulae seem known or even conjectured for gj. A 
possible reason for this is that gj does not correspond to a counting of highest 
weight vectors as opposed to Xj and Xj . We hope to discuss this point further 
and higher level cases in near future. 
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